Azur & Asmar: The Princes' Quest

In the Middle Ages, the noble-born Azur's best friend is his nanny's son, Arabic Asmar, both growing up listening to tales of Arabic adventure by the nanny. When they grow up, Asmar returns to his homeland while Azur embarks on an adventure. But destiny has placed them together when the two best friends join force to defeat a monster and break the curse.